Булево умножение матриц

Булево умножение матриц

Определение:

Для $(n \times k)$-матрицы $X$ и $(k \times m)$-матрицы $Y$ **булевым произведением** $XY$ называется $(n \times m)$-матрица, элементы которой определяются по формуле: $$(XY)[i,j] = \max_{\ell=1}^{k} X[i,\ell]Y[\ell,j]$$